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WHAT IS CLAIMED IS: 

1. A method for reconstructing an image from its halftone version using 
information obtained from a dither matrix used to generate the halftone version, 
comprising the steps of: 

(a) determining a bounding region defined by (^tmin, Xmax) for each pixel 
location and color value, based on the information obtained from the dither matrix; 

(b) applsdng a low-pass filter to the halftone version, such that for each 
pixel, the reconstructed color is 

(b)(1) the filtered value, if the filtered value is greater than or 
'CO equal to Xmin and less than or equal to Xmax? 

(b)(2) the Xxain value, if the filtered value is less thsin Xmin, and 

(b)(3) the value, if the filtered value is greater than Xmaxl 
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and 



(c) for each pixel, determining whether its value for that color is to be 
15 used in an averaging process based on the distance between the bounding region of 
that pixel and neighborhood pixels' bounding regions. 

2. The method of claim 1, further comprising the step of adding some high 
frequency content to the reconstructed image. 

3. The method of claim 1, further comprising the step of performing color 
20 adjustment on the reconstructed image using an inverse look-up table. 

4. The method of claim 1, further comprising the step of performing color 
adjustment on the reconstructed image using a 1-D histogram for each pixel color. 

5. An apparatus for reconstructing an image from its halftone version using 
information obtained from a dither matrix used to generate the halftone version, 

25 comprising: 
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means for determining a bounding region defined by (xmin, Xmax) for 
each pixel color value, based on the information obtained from the dither matrix; 

a low-pass filter for filtering the halftone version, such that for each 
pixel, the reconstructed color is the filtered value, if the filtered value is greater 
than or equal to ^min and less than or equal to the value, if the filtered 

value is less than Xmin, and the :x:max value, if the filtered value is greater than Xmaxl 
and 

means for determining, for each pixel, whether its value for that color 
is to be used in an averaging process based on the distance between the bounding 
region of that pixel and an adjacent pixel bounding region. 

6. The apparatus of claim 5, wherein some high frequency content is added to 
the reconstructed image. 

7. The apparatus of claim 5, wherein color adjustment is performed on the 
reconstructed image using an inverse look-up table or a 1-D histogram for each 
pixel color. 

8. A machine-readable medium having a program of instructions for directing a 
machine to reconstruct an image from its halftone version using information 
obtained from a dither matrix used to generate the halftone version, the program of 
instructions comprising: 

(a) instructions for determining a boimding region defined by (xmm^ 
Xmax) for each pixel location and color value, based on the information obtained from 
the dither matrix; 

(b) instructions for applying a low-pass filter to the halfl;one version, 
such that for each pixel, the reconstructed color is 

(b)(1) the filtered value, if the filtered value is greater than or 
equal to Xmm and less than or equal to JCmax, 

(b)(2) the Xioin value, if the filtered value is less than Xmin, and 
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G3)(3) the Xmax value, if the filtered value is greater than Xmax; 

and 

(c) instructions for determining, for each pixel, whether its value for 
that color is to be used in an averaging process based on the distance between the 
bounding region of that pixel and neighborhood pixels' bounding regions. 

9. The machine-readable mediiim of claim 8, further comprising instructions for 
adding some high frequency content to the reconstructed image. 

10. The machine-readable medium of claim 8, further comprising instructions for 
performing color adjustment on the reconstructed image using an inverse look-up 
table. 

11. The machine-readable medixmi of claim 8, further comprising instructions for 
performing color adjustment on the reconstructed image using a 1-D histogram for 
each pixel color. 
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